search: 1) поиск(и) Ex: the search for the missing airmen поиски пропавших летчиков Ex: the search for (after) truth поиски истины Ex: the search for (after) happiness погоня за счастьем Ex: in search of sm
best-first search: выбор оптимального решения в начале поиска (в ЭВМ)
breadth first search: поиск в ширину (метод анализа структуры дерева, при котором каждыйуровень полностью подвергается анализу до перехода к следующему уровню)
depth: 1) глубина, глубь Ex: depth of the river глубина реки Ex: depth of penetration _воен. глубина прорыва Ex: a foot in depth в один фут глубиной Ex: at a depth of 30 meters на глубине в 30 метров, на т
All depth-first search trees and all Hamiltonian paths are Trémaux trees. Все деревья поиска в глубину и все гамильтоновы пути являются деревьями Тремо.
The tree constructed in this way is known as a depth-first search tree. Дерево, построенное таким образом, известно как дерево поиска в глубину.
Both of these numbers may be computed in linear time as part of the depth-first search. Оба эти числа могут быть вычислены за линейное время как часть поиска в глубину.
Algorithmically, these numbers may be assigned by performing a depth-first search and assigning each node's number in postorder. Алгоритмически эти числа можно назначить путём осуществления поиска в глубину и назначения каждому узлу числа Стралера в обратном порядке.
The Fraysseix–Rosenstiehl planarity criterion, characterizing planar graphs in terms of a left-right ordering of the edges in a depth-first search tree. Критерий планарности де Фрейсекса — Розенштиля, описывающий планарные графы в терминах упорядочения слева направо в дереве поиска в глубину.
Beyond these basic traversals, various more complex or hybrid schemes are possible, such as depth-limited searches like iterative deepening depth-first search. Кроме этих трёх основных схем, возможны более сложные гибридные схемы, такие как алгоритмы поиска с ограниченной глубиной, подобные поиску в глубину с итеративным углублением.
In finite graphs, although depth-first search itself is inherently sequential, Trémaux trees can be constructed by a randomized parallel algorithm in the complexity class RNC. В конечных графах, хотя поиск в глубину сам по себе изначально последователен, деревья Тремо могут быть построены рандомизированным параллельным алгоритмом с классом сложности RNC.
A Trémaux tree exists in every graph with countably many vertices, even when an infinite form of depth-first search would not succeed in exploring every vertex of the graph. Дерево Тремо существует в любом графе со счётным числом вершин, даже если вариант бесконечного поиска в глубину не может успешно проверить все вершины графа.
These searches are referred to as depth-first search (DFS), as the search tree is deepened as much as possible on each child before going to the next sibling. Эти поиски называются поиском в глубину ввиду того, что дерево поиска проходится вниз насколько это можно на каждом потомке прежде чем переходить к следующей родственной ветке.
It is P-complete to find the Trémaux tree that would be found by a sequential depth-first search algorithm, in which the neighbors of each vertex are searched in order by their identities. Задача поиска дерева Тремо является P-полной, если ищется с помощью последовательного алгоритма поиска в глубину, в котором соседи каждой вершины просматриваются в порядке их номеров.
Мобильная